Izolator

Limit pamięci: 32 MB

Firma Izomax produkuje wielowarstwowe izolatory cieplne. Każda z warstw, , cechuje się dodatnim współczynnikiem izolacji . Warstwy są ponumerowane zgodnie z kierunkiem ucieczki ciepła.

ciepło

Współczynnik izolacji całego izolatora, , określony jest sumą współczynników izolacji jego warstw. Ponadto współczynnik rośnie, jeśli po warstwie o niższym współczynniku izolacji występuje warstwa o wyższym współczynniku, zgodnie z wzorem:

.

Na przykład, współczynnik izolacji izolatora o postaci:

wynosi .

Zadanie

Napisz program, który dla zadanych współczynników izolacji warstw wyznacza taką kolejność warstw, dla której współczynnik izolacji całego izolatora jest największy.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się liczba warstw , . W kolejnych wierszach zapisane są współczynniki , po jednym w każdym wierszu. Współczynniki te są liczbami całkowitymi i spełniają nierówności .

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia Twój program powinien wypisać jedną liczbę całkowitą równą największej możliwej wartości współczynnika izolacji izolatora zbudowanego z warstw o podanych współczynnikach, ułożonych w odpowiedniej kolejności.

Przykład

Dla danych wejściowych:

4
5
4
1
7

poprawną odpowiedzią jest:

24

Autor zadania: Zbigniew Czech.